On Ternary Inclusion-Exclusion Polynomials
نویسندگان
چکیده
منابع مشابه
On Ternary Inclusion - Exclusion Polynomials
Taking a combinatorial point of view on cyclotomic polynomials leads to a larger class of polynomials we shall call the inclusion-exclusion polynomials. This gives a more appropriate setting for certain types of questions about the coefficients of these polynomials. After establishing some basic properties of inclusion-exclusion polynomials we turn to a detailed study of the structure of ternar...
متن کاملOn a Class of Ternary Inclusion-exclusion Polynomials
A ternary inclusion-exclusion polynomial is a polynomial of the form Q{p,q,r} = (zpqr − 1)(zp − 1)(zq − 1)(zr − 1) (zpq − 1)(zqr − 1)(zrp − 1)(z − 1) , where p, q, and r are integers ≥ 3 and relatively prime in pairs. This class of polynomials contains, as its principle subclass, the ternary cyclotomic polynomials corresponding to restricting p, q, and r to be distinct odd prime numbers. Our ob...
متن کاملInclusion-exclusion meets exclusion
When evaluating the inclusion-exclusion expansion N0 −N(1) −N(2) − · · ·+N(1, 2) +N(1, 3) + · · · many of the terms N(· · ·) may turn out to be zero, and hence should be discarded beforehand. Often this can be done.
متن کاملThe Inclusion-Exclusion Principle for IF-States
Applying two definitions of the union of IF-events, P. Grzegorzewski gave two generalizations of the inclusion-exclusion principle for IF-events.In this paper we prove an inclusion-exclusion principle for IF-states based on a method which can also be used to prove Grzegorzewski's inclusion-exclusion principle for probabilities on IF-events.Finally, we give some applications of this principle by...
متن کاملQuick Inclusion-Exclusion
Many data mining algorithms make use of the well-known Inclusion-Exclusion principle. As a consequence, using this principle efficiently is crucial for the success of all these algorithms. Especially in the context of condensed representations, such as NDI, and in computing interesting measures, a quick inclusion-exclusion algorithm can be crucial for the performance. In this paper, we give an ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Integers
سال: 2010
ISSN: 1867-0652
DOI: 10.1515/integ.2010.048